Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (6): 26-29.doi: 10.13190/jbupt.200806.26.191

• Papers • Previous Articles     Next Articles

A New Construction of Probabilistic Multivariate Signature Scheme

WANG Zhi-wei 1, ZHENG Shi-hui1, YANG Yi-xian1, ZHANG Zhi-hui2   

  1. (1. National Engineering Labortory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Sony (China) Research Laboratory, Beijing 100080, China)
  • Received:2008-04-15 Revised:2008-09-01 Online:2008-12-31 Published:2008-12-31
  • Contact: WANG Zhi-wei

Abstract:

Probabilistic multivariate cryptosystem is one of the new research themes in multivariate public key cryptography. In order to improve the efficiency of probabilistic multivariate signature, an efficient and random new central map is proposed. Furthermore, a modified Gouget et al’s probabilistic method is presented, which can improve the efficiency of generating public key, and greatly reduce the length of public key. Based on the new proposed central map and the modified probabilistic method,an efficient probabilistic multivariate signature scheme is constructed. Through security analysis, this scheme can resist the currently four attacks for multivariate public key cryptosystems.

Key words: multivariate, public key cryptosystem, probabilistic, digital signature

CLC Number: